Rates of Convergence of Some Multivariate Markov Chains with Polynomial Eigenfunctions by Kshitij Khare
نویسندگان
چکیده
We provide a sharp nonasymptotic analysis of the rates of convergence for some standard multivariate Markov chains using spectral techniques. All chains under consideration have multivariate orthogonal polynomial as eigenfunctions. Our examples include the Moran model in population genetics and its variants in community ecology, the Dirichlet-multinomial Gibbs sampler, a class of generalized Bernoulli–Laplace processes, a generalized Ehrenfest urn model and the multivariate normal autoregressive process.
منابع مشابه
Rates of Convergence of Some Multivariate Markov Chains with Polynomial Eigenfunctions
We provide a sharp non-asymptotic analysis of the rates of convergence for some standard multivariate Markov chains using spectral techniques. All chains under consideration have multivariate orthogonal polynomial as eigenfunctions. Our examples include the Moran’s model in population genetics and its variants in community ecology, the Dirichlet-Multinomial Gibbs sampler, a class of generalized...
متن کاملGibbs Sampling, Exponential Families and Orthogonal Polynomials
We give families of examples where sharp rates of convergence to stationarity of the widely used Gibbs sampler are available. The examples involve standard exponential families and their conjugate priors. In each case, the transition operator is explicitly diagonalizable with classical orthogonal polynomials as eigenfunctions.
متن کاملDiscussion on the Paper: ”gibbs Sampling, Exponential Families and Orthogonal Polynomials” by P. Diaconis, K. Khare and L. Saloff-coste
1. General remarks. Let K be a reversible Markov kernel on a measurable space (S, B) with stationary distribution P. Regard K as a linear operator, for some (real) eigenvalue β j. Under mild additional conditions, (1) 4 K (s, ·) − P 2 ≤ j>0 β 2 j ϕ 2 j (s) for all s ∈ S, where ·· is total variation norm and K the-th iterate of K. Using (1) is quite natural in MCMC where information on the conve...
متن کاملSeveral Types of Ergodicity for M/g/1-type Markov Chains and Markov Processes
In this paper we study polynomial and geometric (exponential) ergodicity forM/G/1-type Markov chains and Markov processes. First, practical criteria for M/G/1-type Markov chains are obtained by analyzing the generating function of the first return probability to level 0. Then the corresponding criteria for M/G/1-type Markov processes are given, using their h-approximation chains. Our method yie...
متن کاملThe joint distribution of occupation times of skip-free Markov processes and a class of multivariate exponential distributions
For a skip-free Markov process on Z + with generator matrix Q, we evaluate the joint Laplace transform of the occupation times before hitting the state n (starting at 0). This Laplace transform has a very straightforward and familiar expression. We investigate the properties of this Laplace transform, especially the conditions under which the occupation times form a Markov chain.
متن کامل